| 한글제목(Korean Title) |
2-계층 그리드 블록을 이용한 맵리듀스 기반 스카이라인 질의 기법 |
| 영문제목(English Title) |
Skyline Query Processing Method based on Two-level Grid Block with Mapreduce |
| 저자(Author) |
유형철
정성원
Hyeongcheol Ryu
Sungwon Jung
|
| 원문수록처(Citation) |
VOL 43 NO. 02 PP. 0116 ~ 0118 (2016. 12) |
한글내용
(Korean Abstract) |
스카이라인 질의란 다차원 데이터의 집합에서 어떤 차원에 대해서도 자신보다 질의 점에 가까운 데이터가 없는 데이터, 즉 스카이라인을 찾는 질의를 말한다. 스카이라인은 사용자들의 다양한 기준을 만족하는 데이터를 포함하기 때문에 의사 결정 문제 등에서 폭넓게 사용되고 있다. 특히 대용량 데이터베이스에 대한 스카이라인 질의는 대용량 처리를 위한 맵리듀스에 기존의 색인 구조를 적용하는 방식으로 연구되어왔는데, 기존의 색인 구조는 질의 점에서 가까울수록 지배력이 높다는 스카이라인의 특징을 반영하지 못하는 단점이 있었다. 본 논문에서는 그리드의 영역들을 스카이라인의 특징을 고려하여 묶는 2 계층 그리드 블록 구조를 사용한 효율적인 스카이라인 질의 기법을 제안한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
